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ABSTRACT. The bounded proper forcing axiom BPFA is the 
statement that for any family of Ki many maximal antichains 
of a proper forcing notion, each of size Ki, there is a directed 
set meeting all these antichains. 

A regular cardinal k is called Ei-reflecting, if for any regular 
cardinal x, for all formulas 99, "-ff(x) |= V'" implies "35<k, 
H{6) 1= V'" 

We show that BPFA is equivalent to the statement that two 
nonisomorphic models of size Ki cannot be made isomorphic 
by a proper forcing notion, and we show that the consistency 
strength of the bounded proper forcing axiom is exactly the 
existence of a Ei-reflecting cardinal (which is less than the ex- 
istence of a Mahlo cardinal). 

We also show that the question of the existence of isomorphisms 
between two structures can be reduced to the question of rigid- 
ity of a structure. 
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Introduction 

The proper forcing axiom has been successfully employed to decide many questions in set- 
theoretic topology and infinite combinatorics. See [Bal] for some applications, and [Sh b] 
and [Sh f] for variants. 

In the recent paper [Fu] , Puchino investigated the following two consequences of the proper 
forcing axiom: 

(a) If a structure 21 of size cannot be embedded into a structure 05, then such 
an embedding cannot be produced by a proper forcing notion. 

(b) If two structures 21 and 05 are not isomorphic, then they cannot be made 
isomorphic by a proper forcing notion. 

He showed that (a) is in fact equivalent to the proper forcing axiom, and asked if the same 
is true for (b). 

In this paper we find a natural weakening of the proper forcing axiom, the "bounded" 
proper forcing axiom and show that it is equivalent to property (b) above. 

We then investigate the consistency strength of this new axiom. While the exact consis- 
tency strength of the proper forcing axiom is still unknown (but large, see [To]), it turns out 
that the bounded proper forcing axiom is equiconsistent to a rather small large cardinal. 

For notational simplicity we will, for the moment, only consider forcing notions which are 
complete Boolean algebras. See 0.4 and 4.6. 

We begin by recalling the forcing axiom in its usual form: For a forcing notion P, FA(P, k) 
is the following statement: 
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Whenever {Ai : z < k) is a family of maximal antichains of P, then there is a 
filter G* CP meeting all A^. 

If / is a P-name for a function from k, to the ordinals, we will say that G* C P decides / if 
for each i < k there is a condition p & G* and an ordinal ai such that p \\— f{i) = ai. (If 
G* is directed, then this ordinal must be unique, and we will write f[G*] for the function 
i I— > CKj.) Now it is easy to see that the FA(P, k) is equivalent to the following statement: 

Whenever / is a P-name for a function from n to the ordinals, then there is a 

filter G* C P which decides /. 

This characterization suggests the following weakening of the forcing axiom: 

0.1 Definition: Let P be a forcing notion, and let k and A be infinite cardinals. 

BFA(P, K, A) is the following statement: Whenever / is a P-name for a function 
from n to X then there is a filter G* C P which decides /, or equivalently: 
Whenever {Ai : i < n) is a family of maximal antichains of P, each of size < A, 
then there is a filter G C P which meets all Ai. 

0.2 Notation: 

(1) BFA(P, A) is BFA(P,A, A), and BFA(P) is BFA(P,a;i). 

(2) If £ is a class or property of forcing notions, we write BFA{£) for WPeS BFA(P), 
etc. 

(3) BPFA = the bounded proper forcing axiom = BFA(proper). 

0.3 Remark: For the class of ccc forcing notions we get nothing new: BFA(ccc, A) is 
equivalent to Martin's axiom MA(A), i.e., FA(ccc, A). @ 0.3 

0.4 Remark: If the forcing notion P is not a complete Boolean algebra but an arbitrary 
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poset, then it is possible that P does not have any small antichains, so it could satisfy the 
second version of BFA(P) vacuously. The problem with the first definition, when applied 
to an arbitrary poset, is that a filter on ro(P) which interprets the P-name (=ro(P)-name) 
/ does not necessarily generate a filter on P. So for the moment our official definition of 
BFA(P) for arbitrary posets P will be 



In 4.4 and 4.5 we will find a equivalent (and more natural?) definition BFA'(P) which does 
not explicitly refer to ro(P). 

Contents of the paper: in section 1 we show that the "bounded forcing axiom" for any 
forcing notion P is equivalent to Fuchino's "potential isomorphism" axiom for P. In section 
2 we define the concept of a Si-refiecting cardinal, and we show that from a model with 
such a cardinal we can produce a model for the bounded proper forcing axiom. In section 3 
we describe a (known) forcing notion which we will use in section 4, where we complement 
our consistency result by showing that a Ei-refiecting cardinal is necessary: If BPFA holds, 
then ^2 must be Si-refiecting in L. 

Notation: We use @ to denote the end of a proof, and we write Q when we leave a 
proof to the reader. 

We will use gothic letters 21, ®, 971, . . . for structures (=models of a first order language), 
and the corresponding latin letters A, P, M, ... for the underlying universes. Thus, a 
model 21 will have the universe A, and if ^' C ^ then we let 21' be the submodel (possibly 
with partial functions) with universe A', etc. 



BFA(P) 
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1. Fuchino's problem and other applications 

Let £^ be a class of forcing notions. 

1.1 Definition: Let 21 and 05 be two structures for the same first order language, and 
let £ be a class (or property) of forcing notions. We say that 21 and 03 are ^-potentially 
isomorphic (21 ~£: B) iff there is a forcing P e E such that ||— p"2l ~ 03." 21 ~p 03 means 
21~{P} 03. 

1.2 Definition: We say that a structure 21 is nonrigid, if it admits a nontrivial automor- 
phism. We say that 21 is £^-potentially nonrigid, if there is a forcing notion P e \\—p "21 
is nonrigid" . 

1.3 Definition: 

(1) PI(£^, A) is the statement: Any two ^-potentially isomorphic structures of size 
A are isomorphic. 

(2) PA(£^, A) is the statement: Any ^-potentially nonrigid structure of size A is 
nonrigid. 

Pl{S, A) was defined by Fuchino [Fu]. It is clear that 

FA{S,X) =^ BFA{£,X) ^ PI(£, A)&PA(£, A) 

for all £, and Fuchino asked if PI(^, A) implies FA(£, A), in particular for the cases £=ccc, 
£^=proper and f=stationary-preserving. 

We will show in this section that the the three statments BFA, PA and PI are in fact 
equivalent. Hence in particular PI(ccc, A) is equivalent to MA(A). 

In the next sections we will show that for £^=proper, the first implication cannot be re- 
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versed, by computing the exact consistency strength of BPFA and comparing it to the 
known lower bounds for the consistency strength of PFA. 

1.4 Theorem: For any forcing notion P and for any A, the foUowing are equivalent: 
PI(P, A) 
PA(P, A) 
BFA(P, A) 

Proof of PI =^ PA: This follows from theorem 1.13 below. Here we will give a shorter 
proof under the additional assumption that we have not only PI(-P) but also PI(-Pp) for all 
p e P, where Pp is the set of all elements of P which are stronger that p: 

Let 9Jl be a potentially nonrigid structure. So there is a a P-name / such that 

\\—p "/ is a nontrivial automorphism of 9Jt" 

We can find a condition p e P and two elements a ^ b oi dJl such that 

p W-P "/(«) = ^" 

Since we can replace P by Pp, we may assume that p is the weakest condition of P. So we 
have that (OJt, a) and (9Jt, b) are potentially isomorphic. Any isomorphism from (9Jt, a) to 
{m, b) is an automorphism of 3Jl mapping a to 6, so we are done. Q p/=> pa 

We will now describe the framework of the proof of the second part of our theorem: PA ^ 
BFA. We start with a forcing notion P. Recall that (for the moment) all our forcing notions 
are a complete Boolean algebras. Fix a small family of small antichains. Our structure will 
consist of a disjoint union of the free groups generated by the antichains. On each of the 
free groups the translation by an element of the corresponding antichain will be a nontrivial 
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automorphism, and if all these translating elements are selected from the antichains by a 
directed set, then the union of these automorphisms will be an automorphism of the whole 
structure. We will also ensure that "essentially" these are the only automorphisms, so 
every automorphism will define a sufficiently generic set. 

1.5 Definition: For any set X let F[X) be the free group on the generators X , and for 
w e F{X) define supp(t(;) = f^{Y C X : w e (Y)}, i.e. supp(t(;) is the set of elements x 
of X which occur (as x or as x~^) in the reduced representation of w. (If you prefer, you 
can change the proof below by using the free abelian group generated by X instead of the 
free group, or the free abelian group of order 2, . . . ). 

1.6 Setup: Let P be a complete Boolean algebra, and let {Ai : i e /) be a system of A 
many maximal antichains of size A. We may assume that this is a directed system, i.e., for 
any i, j e / there is a /c G / such that refines both Ai and Aj. So if we write i < j for 

refines Ai\ (/, <) becomes a partially ordered upwards directed set. (We say that A 
refines B if each element of A is stronger than some unique element of B, or in the Boolean 

sense if there is a partition A= [j A^ oi the set A satisfying \/h & B Ylfa&A = b.) 

beB '' 

Assuming PA(P, A), we will find a filter(base) meeting all the sets A^. 

1.7 Definition: 

(a) Let {Fi, *) be the free group generated by Ai, and let M be the disjoint union 
of the sets Fj. 

(b) For i e I, z e Fi let 

Ri,z = {{y,z*y) -.yeFi} 

(c) If z < j, then there is a "projection" function from Aj to A^: For p e Aj, 
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hi (p) is the unique element of Ai which is compatible with (and in fact weaker 
than) p. hi extends to a unique homomorphism from Fj to Fj, which we will 
also call hi . 

1.8 Fact: (1) The functions hi commute, i.e., if i < j < k then h\ = hi o hj. 

(2) If i < j, p E Aj, then p is stronger than hl{p). Qj i g 

Now let M = (M, {Fi)i^i, {Ri^g)i^i^^^Fi, {h^i)iei,jei,i<j), where we treat aU sets F^, i^^,^, 
hi as relations on M. 

1.9 Definition: Let G C P be a filter which meets all the sets Ai^ say GnAi = {yi{G)}. 
Define fa'-M^Mas follows: If x G Fj, then foix) — x* yi(G) (here * = *j is the group 
operation on Fj). 

1.10 Fact: If G is a filter which meets all sets ^j, then fa is an automorphism of 9Jl 
without fixpoints. 

Proof: It is clear that the sets Fj and the relations Ri^^ are preserved. Note that for 
i < j we have hKuj) = yi, since j/j and yj are compatible. Since the functions hi are 
homomorphisms, we have hl{fc{x)) — hl{x * yj) — hl{x) * yi — fa{hl{x)), so also hi is 
preserved. © i.io 

So Wl is potentially nonrigid. So by PA(F, A) we know that 9JI is really nonrigid. 

Finally we will show how a nontrivial automorphism of ^M defines a filter G* meeting all 
the sets A^. 

So let F be an automorphism. Let Ij be the neutral element of Fj, and assume F(lj) = Wj. 
Since the sets Fj are predicates in our structure, we must have tUj e F^. Using the predicates 
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hi we can show: If z < j, then h^Wj) = Wi, and using the predicates Ri^^ we can show 
that for all 2; e Fj we must have F{z) = z * Wi. 

Therefore, as F is not the identity, we can find i* e I such that Wi* ^ U* . From now on 
we will work only with /* = {i e / : i* < i}. Since every antichain is refined by some 
antichain Aj with j e /* it is enough to find a directed set which meets all antichains Aj 
for j el*. 

Let Ui = supp(wi). So for all i e I* the set Ui is finite and nonempty (since h], [ui] D Ui* ^ 

0)- 

1.11 Fact: 

(1) If J C /* is a finite set, then there is a family {pi : i e J} such that 

(a) for all i e J: pi E Ui 

(b) for all i,j e J: If z < j, then hl{pj) = pi. 

(2) There is a family {pi : i e I*} such that 

(a) for all i e I*: Pi E Ui 

(b) for all i,j e I*: If i < j, then = Pi- 

(3) If {pi : i e I*} is as in (2), then this set generates a filter which will meet all 
sets Ai. 

Proof of (1): As /* is directed, we can find an upper bound j for J. Let p be an element 
of Wj such that pi '■= hi (pj) e Wi for all i & J. 

(2) follows from (1), by the compactness theorem of propositional calculus. (Recall that 
all sets Ui are finite.) 

(3) : We have to show that for any zi,Z2 £ I* the conditions pi^ and pi^ are compatible, 
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i.e., have a common extension. Let j be an upper bound of ii and Z2. Then pj witnesses 
that and Pi^ are compatible, as hj^ (pj) = pi^ and hl^{pj) ^ Pi^. Q i.n © 1.4 • 

For the theorem 1.13 below we need the following definitions. 

1.12 Definition: A tree on a set X is a nonempty set T of finite sequences of elements of 
X which is closed under restrictions, i.e., if : A; — > X is in T and i <k, then also r]\i e T. 
The tree ordering <t is given be the subset (or extension) relation: < iff ry C iff 
3i : T] = 

For rjeT let Suct{v) := {x e X : r]^x e T}. 

For C T, ?7 e T we let rk{ri,A) be the rank of r] with respect to i.e., the rank of the 
(inverse) tree ordering on the set 

{v : T] < V eT.^v' : T] < v' < V ^ v' ^ A} 

In other words, rk(r7, ^) = iff ry e ^, rk(r7, ^) = 00 iff there is an infinite branch of T 
starting at r] which avoids A, and rk(?7. A) = sup{rk(i^. A) + 1 : u a direct successor of rj} 
otherwise. 

1.13 Theorem: For any two structures 21 and 55 there is a structure € = £(2l, 55) such 
that in any extension V DV oi the universe, V ^ "21 ~ 05 ^ € is not rigid." 

Proof: Wlog 1^41 < \B\. Also wlog 21 and 05 are structures in a purely relational language 
£, and we may also assume that Af] B = $. 

We will say that a tree T on ^ U 5 "codes ^" iff 

(1) Suct(?7) e {A, B} for aU e T. 

(2) Letting := {r/ e T : Suct{v) = A}, the ranks rk(r/,T^) are < 00 for all 
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rjeT. 

(3) The function r] ^ Tk{r],T^ \ {ry}) is 1-1 on T^. 

Such a tree can be constructed inductively as T = [j^Tm where the are well-founded 
trees, each T^+i end-extends and all nodes in T^+i — are from B except those at 
the top (i.e., those whose immediate successors will be in T„_|_2 — T'n+i)- Because we have 
complete freedom in what the rank of the tree ordering for each connected component of 
T„_|_i — Tn should be (and because all the have size = we can arrange to satisfy 
(1), (2) and (3). 

Moreover, we can find trees Tq and Ti, both coding A, such that 

(4) SucTo(0) = A, SucTi(0) = B. 

We will replace the roots (0) of the trees Tq and Ti by some new and distinct objects 0o 
and 01. So the trees Tq and Ti will be disjoint (by (4)). 

Now define the structure C as follows: We let C — TqUTi. 

The underlying language of will be the language C plus an additional binary relation 
symbol <, which is to be interpreted as the tree order. Whenever R is an n-ary relation 
in the language C, we interpret i? in C by 

-R^ := {{r]^ai, . . .,r]^an) ■.'qeToUTi, and 

Suc{r]) =A^{ai,...,an)eR^, 
Suc(r7) = B (ai, ...,an)eR^} 

Now work in any extension V' D V. First assume that / : 21 — > 53 is an isomorphism. We 
will define a map g : Tq ^ Ti such that the map g U is a (nontrivial) automorphism 

of e 
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g is defined inductively as follows: 

(a) ^7(0o) =01- 

(b) If SuctoI^/) = Sucti (5^(77)), then g{r]^a) = g{r])^a. 

(c) Otherwise, g{r]^a) = g{j])'~^ f{a) or g{r]'~^a) = g{j])'~^ f~^{a), as appropriate. 
It is easy to see that g U g~^ will then be a nontrivial automorphism. 

Now assume conversely that ^ : C ^ C is a nontrivial automorphism. Recall that the tree 
ordering is a relation on the structure so it must be respected by g. 

First assume that there are i, j e {0, 1} and an r] such that 

(*) ?7 e Ti g{ri) e Tj Suct,{v) 7^ SucT^{g{r])) 

So without loss of generality SucTiirj) = A and Suct, ((/(ry)) = B. Now define a map 
f : A ^ B by requiring 

g{r]^a) = g{ri)^ f{a) 
and check that / must be an isomorphism. 

Now we show that we can always find i, j, ry as in (*). If not, then we can first see that 
g respects Tq and Ti, i.e., g{rf) e Tq iff G Tq. Next, our assumption implies that the 
functions g\TQ respect the sets T^, i.e., ry G iff g{ri) G T^. Hence for all r] G T^, 
rk(r7,T^) = rk(5f(?7), T^), so (by condition (3) above) g{ini) = rj for all rj G T^. Since every 
G To can be extended to some 77 G Tq^ and g respects <, we must have g{v) = v for all 
V ^Tq. The same argument shows that also g\T\ is the identity. © 1.13 

1.14 Remarks on other applications: Which other consequences of PFA (see, e.g., 
[Bal]) are already implied by BPFA? On the one hand it is clear that if PFA is only 
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needed to produce a sufficiently generic function from oji to uji, then the same proof 
should show that BPFA is a sufficient assumption. For example: 
BPFA implies "all ^!;l-dense sets of reals are isomorphic." 

On the other hand, as we will see in the next section, the consistency strength of BPFA 
is quite weak. So BPFA cannot imply any statement which needs large cardinals, such as 
"there is an Aronszajn tree on ^2-" In particular, BPFA does not imply PFA. 

We do not know if BPFA already decides the size of the continuum, but Woodin has 
remarked that the bounded semiproper forcing axiom implies 2^° = '^^2- 

2. The consistency of BPFA 

2.1 Definition: For any cardinal Xi H{x) is the collection of sets which are hereditarily 

of cardinality < Letting trcl{x) be the transitive closure of x, trcl{x) — {x} U[jx U 
U(Ja; U • • •, we have 

H{x) = ■■ \trcl{x)\ < x} 
(Usually we require x to be regular) 

2.2 Definition: Let k, be an regular cardinal. We say that k, is "reflecting" or more 
precisely, Si-reflecting, if: 

For any first order formula ip in the language of set theory, for any a G H[k): 
IF there exists a regular cardinal x ^ such that H{x) \= 
THEN there is a cardinal d < k such that a e H{6) and H{6) ^ ^{a)- 

2.3 Remark: (1) We may require S to be regular without changing the concept of "Si- 
reflecting" . 
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(2) We can replace "for all x" by "for unboundedly many x" 

Proof: (1) Assume that H{x) \= ^{0)1 X regular. Choose some large enough xi such that 
H{x) e -H"(xi), Xi a successor cardinal. So H{xi) \= "3x , X regular, H{x) exists and 
H{x) \= Vl*^)'"- We can find a (successor) 5i < k such that H{5i) |= "35, 5 regular, 
H{5) \= So 5 is really regular. 

(2): If X < XI then H{x) h V iff i^lxi) H "^^(x) H V'"- © 2.3 

2.4 Remark: It is easy to see that if k is reflecting, then k is a strong limit, hence 
inaccessible. Applying Si reflection, we get that n is hyperinaccessible, etc. © 2.4 

2.5 Remark: (1) There is a closed unbounded class C of cardinals such that every regular 
K e C (if there are any) is Ei reflecting. So if "00 is Mahlo", then there are many Ei- 
reflecting cardinals. 

(2) If K is reflecting, then L \= "k is reflecting" . 

Proof: (1) For any set a and any formula let /'(a, (f) = min{x £ RCard : H{x) \= <pia)} 
(where RCard is the class of regular cardinals, and we define min0 = 0). Now let / : 
RCard — > RCard be defined by f{a) = sup{/'(a, <^) : (p a formula, a e H{a)}, and let 
C = {5 e Card : Va e RCard H 6 f{a) < S}. 



(2) is also easy. Q 



2.5 



Our main interest in this concept is its relativization to L. In this context we recall the 
following fact: 

2.6 Fact: Assume V = L. Then for all (regular) cardinals X) H{x) = ^x- © 2.6 

2.7 Fact: Assume P e H{X) is a forcing notion, x > is regular. Then 

13 



Goldstern-Shelah: Forcing Axioms with Small Antichains 



(1) For any P-name x there is a P-name y e H{x) such that ||— p "x e H(x) =^ 
x = y'\ (And conversely, if x G H{x)-i then \\—p "x G i7(x)"-) 

(2) If X e H{x)i ^{-) a. formula, then 

II- "iy(x) h ^fe)" ^ "^(x) H ' II- ^fe)'" 

Proof: (1) is by induction on the rank of x in F^, and (2) uses (1). Q 2.7 

2.8 Fact: Let P be a forcing notion, P e H{X), x > regular. Then P is proper iff 
Hix) 1= is proper". Q 2.8 

2.9 Lemma: Assume that n is reflecting, A < k is a regular cardinal, 21 and 05 are 
structures in H{X). 

If there is a proper forcing notion P such that ||— p "21 ~ 05", then there is such a (proper) 
forcing notion in H(k). 

Proof: Fix P, and let x be a large enough regular cardinal. So H{x) \= "P proper, P e 
H{iJ,), (2^'') exists" . Also, there is a P-name / e H{x) such that ||-p "if(x) h 7 : 21 ^ 05 
is an isomorphism'", so by 2.7(2), H{x) \= " \\-p '/ • ^ — ^ is an isomorphism'". 

Now we use the fact that n is reflecting. We can find 5 < n, 5 > X and x' ^ H{5) such 
that H{6) 1= "3z^3(5 G H{v), Q proper, 3g \\—q 'gr : 21 — > ?B is an isomorphism', and (2^ ) 
exists." So this Q is really proper, and Q forces that 21 and !B are isomorphic. @ 2.9 

2.10 Fact: If k is reflecting, P e H{k) is a forcing notion, then ||— p "k is reflecting". 

Proof: Let P e iy(A), X < k. Assume that p ||- "-H'(x) h 'v{gi)\& e -H"(«)"- We may 
assume that a e H[k). By 2.7 we have ^^(x) H "^^ IK so there is a 5 < 5 > A, 

such that H{5) \= "p ||- V(s)"', hence p ||- ''H{5) [= V(s)"'- <^ is a cardinal in , 
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because \P\ < X < 5 

2.11 Theorem: If "there is a reflecting cardinal" is consistent with ZFC, then also 
Pl(proper) (and hence BPFA, by 1.4) is consistent with ZFC. 

Proof: (Short version) We will use an CS iteration of length k, where n reflects. All 
intermediate forcing notions will have hereditary size < k. By a bookkeeping argument 
we can take care of all possible pairs of structures on u>i. If in the intermediate model 
there is a proper forcing notion making two structures isomorphic, then there is such a 
forcing notion of size < k, so we continue. Note that once two structures have been made 
isomorphic, they continue to stay isomorphic. 

Proof: (More detailed version) Assume that k, reflects. We deflne a countable support 
iteration {Pi,Qi : i < k) oi proper forcing notions and a sequence i < n) with 

the following properties for alH < k: 

(1) Pi e h{k) 

(2) Qi is a P^-name, \\—p. ''''Qi is proper, Qi e H{k)''\ 

(3) \\-p. 2^1 < At. (This follows from (1) and (2)) 

(4) ^i and Ojti are names for structures on uji . 

(5) i|-p. "If mi, then ll-Q. mi ~ 5ti"'. 

* proper, <k 

With the usual bookkeeping argument we can also ensure that 

(6) Whenever ^ and m are Pj-names for structures on oji for some z, then there are 
unboundedly (or even stationarily) many j > i with ||— ^- "$Hj = = 

From (1) we also get the following two properties: 

(7) P« \= K-CC 
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(8) Whenever is a P«-name for a structure on uji, then there are i < k and a 
Pj-name M' such that \\-^m = M'. 

From these properties we can now show ||— ^ BPFA. P^^ is proper, so cji is not collapsed. 
Let p be a condition, and let SOT and 0? be P«;-names for structures on uji, and assume that 

P Q proper, ||— g dJl ~ 9?" 

where Q is a P^-name. So by (8) we may assume that for some large enough i < and 
or are Pj-names. By (6) wlog we may assume that Wt = Wti, 91 = Now letting R be 

the Pj-name {Pi^/Gi) * Q, we get 

P Ihi " \\-R ^ - 9?" 

But by 2.10, ||— ^ "k is reflecting", so by the definition of Qi and by 2.9 we get that 

p Tl-% © 2.11 

2.12 Remark: Since 2.8 is also true with "proper" replaced by "semiproper" , we similarly 
get that the consistency of a Ei-reflecting cardinal implies the consistency of the bounded 
semiproper forcing axiom. @ 2.12 



16 



Goldstern-Shelah: Forcing Axioms with Small Antichains 



3. Sealing the a;i-branches of a tree 

In this section we will define a forcing notion which makes the set of branches of an a;i-tree 
absolute. 

3.1 Definition: Let T be a tree of height uji. We say that i? C T is an a;i-branch if B is 
a maximal linearly ordered subset of T and has order type coi. 

3.2 Lemma: Let T be a tree of height a;i. Assume that every node of T is on some 
cji-branch, and that there are at uncountably many a;i-branches. (These assumptions are 
just to simplify the notation). Then there is a proper forcing notion (in fact, is a 
composition of finitely many (j-closed and ccc forcing notions) forcing the following: 

(1) T has b^i many a;i-branches, i.e., there is a function b : uJi x uji ^ T such that 
each set Bq, = {b{a, P) : /3 < cji} is a an end segment of of a branch of T 
(enumerated in its natural order), and every a;i-branch is (modulo a countable 
set) equal to one of the BaS, and the sets B^ are pairwise disjoint. 

(2) There is a function g : T ^ uj such that for all s < t in T, if g{s) = g{t) then 
there is some (unique) a < uji such that {s^t} C Bq,. 

The proof consists of two parts. In the first part (3.3) we show that we may wlog assume 
that T has actly b^i many branches. This observation is a special case of a theorem of 
MitcheU [Mi, 3.1]. 

In the second part we describe the forcing notion which works under the additional as- 
sumption that T has only Ki many branches. This forcing notion is esentially the same as 
the one used by Baumgartner in [Ba2, section 8]. 

3.3 Fact: Let T be a tree of height a;i, k > |T|, and let i?i be the forcing notion adding 
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K many Cohen reals. In V^^ , let R2 be a cr-closed feeing notion. Then every branch of T 
in y^i*^2 ig already in V^^ (and in fact already in V). 

Hence, taking R2 to be the Levy collapse of the number of branches of T to (with 
countable conditions), T will have at most bJli many branches in y^i*^2 

Proof: Assume that 6 is a name of a new branch. So the set 

:= {t e T : 3p e i?2P II- t e 6} 

is (in y^i) a perfect subtree of T. In particular, there is an order-preserving function 
/ : 2^^^ — > Tfe. Since n was chosen big enough, we can find a real c G 2'^ n V^^ which is not 
in V[f]. Now note that T' is cr-closed, so there is t* e T such that \/nf{c\n) < t*. But 
this implies that 

c=[j{se2<-:f{s)<t*} 

can be computed V[f], a contradiction. @ 3 3 

Now we describe a forcing notion which works under the assumption that T has not 
more than 'i^i branches. In the general case we can then use the forcing Pt = Ri*R2* Pt- 

3.4 Definition: Let T be a tree of height ui with Ki many cui-branches {Bi : i < ui} and 
assume that each note of T is on some a;i-branch. Let B'j = Bj\[j-^j B^, Xj = min(Sj) so 
that the sets B^ are disjoint end segments of the branches Bj, and they form a partition 
of T. Let A = {xi : i < uji}. 

The forcing "sealing the branches of T" is defined as 

Pt = {f '■ f ^ finite function from A to u>, and if x < y are in dom(/), then f{x) ^ f{y)} 



3.5 Lemma: P^ satisfies the countable chain condition. (In fact, much more is true: If 
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(pi : i < uji) are conditions in P, then there are uncountable sets Si, S2 Q oJi such that 
whenever i & Si, j E S2, then pi and pj are compatible. See [Sh f, XI]) 



To conclude the proof of 3.2, note that any generic filter G on induces a generic 
fc : A ^ u. Let go '■ T ^ u he defined by gaiv) — fcixi) for all y E Bi. This function 
go fulfills the requirement 3.2(2). @ 3 2 




4. BPFA and reflecting cardinals are equiconsistent 

In this section we will show that 

4.1 Theorem: If BPFA holds, then the cardinal (computed in V) is Ei-refiecting in 
L. 

Before we start the proof of this theorem, we show some general properties of "sufiiciently 
generic" filters. 

First a remark on terminology: When we consider BFA(P, A), then by "for all sufficiently 
generic G* C P, (p{G*) holds" we mean: "there is a P-name / : A ^ A such that: whenever 
a filter G* interprets /, then (p{G*) will hold". A description of the name / can always be 
deduced from the context. Instead of a single name / we usually have a family of A many 
names. 

The first lemma shows that from any sufficiently generic filter we can correctly compute 
the first order theory (that is, the part of it which is forced), or equivalently, the first order 
diagram, of any small structure in the extension. 

4.2 Lemma: Let P be a forcing notion, ||— p "OJl is a structure with universe A with A 



Proof: Essentially the same as in [Ba2, 8.2]. 



©3.5 
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many relations {Ri : z < A)". Assume BFA(P, A). Then for every sufficiently generic filter 
G* C P, letting M* = (A, ^i[G*]),<A, (where Ri[G*] := {{xi,...,Xk) G A" : 3p G G*p ||- 
2Jl 1= Ri{xi, . . . , Xk)}) we have: 

Whenever (p is a closed formula such that ||— p 2Jl |= v'; 

then m* ^ (p. 

Proof: Let x be a large enough cardinal, and let N be an elementary submodel of H{x) oi 
size A containing all the necessary information (i.e., X Q N, {P,<) e N, {Ri : i < X) e N). 

By BFA(P, A) we can find a filter G* C P which decides all P-names of elements of SDT 
which are in N and all first order statements about 971, i.e., 

(1) For all a e N, if \\-p "a e A" then there is /? e A and p e G* such that 

p = 

(2) For all cti, . . . , ctfe G A and all formulas (p{xi, . . . , Xk) there is p G G* such that 
either "9Jt |= </?(«!,..., a^)" or p ||- "971 ^ ^V'(ai, • • • , "fc)" • 

We now claim that for every formula (fi{xi, . . . , Xk), for every ai, . . . ,ak & N: If \\—p "9Jl |= 
<^(ai, . . . , Ofe)", then 971* |= (/?(ai[G*], . . . , afe[G*]). We assume that (p is in prefix form, so 
in particular negation signs appear only before atomic formulas. The proof is by induction 
on the complexity of (p, starting from atomic and negated atomic formulas. We will only 
treat the case (p = 3x(fii. So assume that ||— p 971 |= 3x(fi{x,ai, . . . ,0,^). We can find 
a name b E N such that \\—p 97t |= ipi{b,ai, . . . ,ak), so by induction hypothesis we get 
m*^ipMG%a,[G%...,ar,[G*]). ©4.2 

4.3 Remark: In a sense the previous lemma characterizes "sufficiently generic" filters. 
More precisely, the following is (trivially) true: Let P be a complete Boolean algebra, let 
\\—p / : A — > A, and let M = (A,/), where we treat / as a relation. For any ultrafilter 
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G* C P the model 9Jl* = {X, f[G*]) is well-defined. Since / is forced to be a function, 
we have ||-p "OJl h 'Va3/3 {a, (3) G /"'. Clearly G* "decides" / (as a function) iff SJt* 
satisfies the same V3 statement. Q) 4 3 

This last remark suggests the following easy characterization of BFA(P): 

4.4 Definition: Let P be an arbitrary forcing notion, not necessarily a complete Boolean 
algebra. If / is a P-name of a function from A to A, then let the "(forced) diagram" of 
m={XJ) be defined by 

D""(M) = D""(/) = {{(fi, ai, . . . , an) '■ (fi{xi, . . . ,Xn) a first order formula, cui, . . . , 

«n e A, ||-p <^(q!i,...,q;„) } 
The "open (forced) diagram" D^j(/) is defined similarly, but (p ranges only over quantifier- 
free formulas. 

4.5 Definition: For any forcing notion P let BFA'(P, A) be the statement 

BFA'(P, A) = Whenever / : A — > A is a P-name of a function, then there is a 
function /* such that (A,/*) \= D^'^-^^f). 

4.6 Fact: For any forcing notion P, BFA(P, A) iff BFA'(P, A). 

Proof: BFA'(P, A) is clearly equivalent to BFA'(ro(P), A). The same is true (by definition) 
for BFA. So we may wlog assume that P is a complete Boolean Algebra. It is clear that 
BFA(P,A) =^BFA'(P,A). 

Conversely, if /* is a function as in BFA', then the we claim that the set {[/(a) = /*(«)! : 
CK e A} generates a filter on P (where [<^] denotes the Boolean value of a closed statement 
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(fi). Proof of this claim: If not, then there are ordinals ai, . . . , an, Pi, ...,/?„ such that 

r(«i) = /3i & ••• & rK) = /3„ 

but the Boolean value 

= /?!&•••& /K) = M 

is 0. This is a contradiction to the fact that /* witnesses BFA'(P, A). Q) 4.6 

After this digression we now continue our preparatory work for the proof of theorem 4.1. 
Our next lemma shows that a generic filter will not only refiect first order statements about 
small structures, but will also preserve their wellfoundedness. 

4.7 Lemma: Assume that ||— p = (A, E) is a well-founded structure, A is a cardinal". 
Assume that c/(A) > u>, and assume that BFA(P, A) holds. Then for every sufficiently 
generic filter G* C P we have that Wt* := (A, E[G*]) is well-founded. 

(We will use this lemma only for the case where P is proper and A = a;i.) 

Proof: For each ck < A let Va be the name of the canonical rank function on {a, E), i.e., 

\\-p "dom(r«) = a, V/3 < a r«(/3) = sup{r«(7) + 1 : 7^/?}" 

As \\—p "A is a cardinal", we have \\— p "rng(ra) ^ A", so any sufficiently generic filter G* 
will interpret all the functions Tq,. Applying lemma 4.2 to the structure {a, E[G*],jia[G*]) 
we see that ra[G*] is indeed a rank function witnessing that {a,E[G*]) is well-founded. 
Since c/(A) > uj this now implies that also (A, E[G*]) is well-founded. @ 4 7 

We now start the proof of 4.1. The definitions in the following paragraphs will be valid 
throughout this section. 

Assume BPFA. Let k := '^2- We will show that k is reflecting in L. It is clear that k is 
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regular in L. 

4.8 Claim: Without loss of generality we may assume: 

(1) 0"^ does not exist, i.e., the covering lemma holds for L. 

(2) = 

(3) There is A C such that whenever X C Ord is of size < Ki, then X e L[A]. 

Proof: (1) If 0"^ exists, then L« -< L, and it is easy to see that this implies that k is a 
reflecting cardinal in L. 

(2) Let P = Levy(K2) ^2^)) i-e., members of P are partial functions from to with 
bounded domain. Since P does not add new subsets of Mi and P is proper, also will 
satisfy PI(proper,Ki). Also = and |= = K2, so we can wlog work in 
instead of V. 

(3) By (2) we can find a set ^ C M2 such that ^2^"^^ = and every function from Hi to 
K2 is already in L[A]. By (1), every set X of ordinals of size < Ki can be covered by a set 
Y e L, \Y\ = 'i^i. Let J : y — > otp{Y) be order preseving, then j[X] e L[A], j e L, so 
XeL[A]. ©4.8 

Proof of 4.1: Let (p{x) be a formula, a e L^, and assume that x > re, |= </'(a), x 
a regular cardinal in L. We have to find an L-cardinal x' < 1^ such that a e L,^' and 

Lx' 1= 

By 2.3, we may assume that x is a cardinal in L[A] or even in V. 

Informal outline of the proof: We will define a forcing notion P. In we will construct 
a model £0t = (M, e, x,x,...) -< of size Ki containing all necessary information. This 
model has an isomorphic copy lUl with underlying set uji. We will find a "sufiiciently 
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generic" filter G* which will "interpret" ^XH as By 4.7 we may assume that 9Jl* = 

(cui, E*,x* • • •) will be well-founded, so we can form its transitive collapse QJl' = (M', e 
, x', • • •)• By 4-2 we have that Tl' \= "x' is a cardinal in L" , i.e., x' is a cardinal in LM'nOrd- 
The main point will be to show that any filter on our forcing notion P will code enough 
information to enable us to conclude that x' is really a cardinal of L. 

4.9 Definition of the forcing notions Qq and Qii Let Qo be the Levy-collapse of L.^[A] 
to b^i, i.e. the set of countable partial functions from oji to L^[A] ordered by extension. 

In let T be the following tree: Elements of T are of the form 

{{fii -.iKa), {fij ■.i<j<a)) 

(we will usually write them as (//j, fij : i < j < a)), where the fii are ordinals < X) the fij 
are a system of commuting order- preserving embeddings, and a < ui. T is ordered by the 
relation "is an initial segment of" . 

If S is a branch of T (in V'^° , or in any bigger universe) of length S then B defines a 
directed system (//j, fij : i < j < 5) of well-orders. We will call the direct limit of this 
system (7b, <b). In general this may not be a well-order, but it is clear that if the length 
of B is (jJi, then (7_b, <_b) will be a well-order. 

Let Qi = Pt be the forcing "sealing the a;i-branches of T" described in 3.2. We let 
P — Qo * Qi- So P is a proper order, in fact it is a finite iteration of cr-closed and ccc 
partial orderings. 

4.10 Definition: In we define a model VJt as follows: Let f2 a large enough regular 
cardinal of V. Let (M, e) be an elementary submodel of {H{^1)^ , e) of size Ki containing 
all necessary information, in particular M D L-^[A]. We now expand (M, e) to a model 
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Wl = (M, e,x,A,...) by adding the following functions, relations and constants: 

- a constant for each element of (where ^ is chosen such that a e L^) 

- relations Mq and Mi which are interpreted as Mr\H{n)^ and Mr\H{Q)^'^° , 
respectively. 

- constants X) ^) T, g, b {b is the function enumerating the branches of T 
from 3.2, and g is the specializing function g : T ^ oj also from 3.2) 

- a function c : x ^ '^i ~^ X such that for all 5 < x- If = J^i, then 
c(5, •) : cui — > 5 is increasing and cofinal in S. 

Since M , the underlying set of is of cardinality b^i, we can find an isomorphic model 

In V we have names for all the above: etc. Now let G* be a sufficiently generic 

filter, i.e., G* will interpret all these names. Writing E* for E[G*], etc., and letting 
= (cui, X*, ■ ■ W6 "^^y by 4.7 and 4.2 assume that the following holds: 

4.11 Fact: 

(1) (a;i, £■*) is well-founded. 

(2) If ^ is a closed formula such that \\-p "SOT |= i/j" , then SOT* |= ip. 

4.12 Main definition: We let 

9Jt' = (M',e,x',-..) 

be the Mostowski coUapse of DJl*. This is possible by 4.11(1). DJI'q = (M^, e) and 50T; = 
(M{, e) will be "inner models" of 

Note: We will now do several computations and absoluteness arguments involving the 
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universes V , L[A'], L[yl']^ = I/M'nOrdl^']? d^fO'^lt, all set-theoretic func- 

tions, quantifiers, etc., are to he interpreted in V , hut we will often also have to con- 
sider relativized notions, like 9Jl' |= "L[yl'] |= (which is of course equivalent to 

LM'nOrd[A] ^ '...'), orcf'^^'''\ etc. 

Note that m' h ''L[A'] ^ = ^2'", so we get «f^' = ■ 
We will finish the proof of 4.1 with the following two lemmas: 

4.13 Lemma: a e L^i ^ L^i C M' and L^i \= ip{a). 

4.14 Lemma: L ^ x' is a cardinal. 

Proof of 4.13: Since x' + 1 C M' and Tl' satisfies a large fragment of ZFC, we have 
Lx' Q M' and L^' G M'. For each y e let Cy be the associated constant symbol, 
then by induction (using 4.11(2)) it is easy to show that y = for all y e L^. Since 
\\-p h [Lx h V(a)']", we thus have aJt' h "-^x' H But C M', so 

Lx' h © 4.13 

So we are left with proving 4.14. In L[A'] let /i be the cardinality of x', and (again in 
L[yl']) let V be the successor of ji. We will prove 4.14 by showing the following fact: 

4.15 Lemma: v Q M' . 

Proof of 4.14(using 4.15): In fact we show that 4.15 implies that x' is a cardinal even 
in I/f^']: If not, then ji < x' i and since is a cardinal in L[A'] we can find a 7 < 
such that -^^[A'] 1= "there is a function from onto x'" ■ By 4.15, 7 e M', so by the 
well-known absoluteness properties of L we have -£'7[^'] Q M', so Wl' \= "L[^'] \= 'x' is 
not a cardinal.'" But we also have \\—p 9Jl ^ ''L[A] ^ 'x IS a cardinal'", so we get a 
contradiction to 4.11(2). ©4.14 
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Proof of 4.15: We will distinguish two cases, according to what the cofinality of is. 

Case 1: c/(//) = Hq- (This is the "easy" case, for which we do not need to know anything 
about the forcing Qi other than that it is proper, so the class {5 : cf{5) = b^o} is the same 
in V, V^°, V^, We start our investigation of case 1 with the following remark: 

4.16 Fact: 

(1) For all 5: If cf^^^\5) > Ko, then cf{5) > No- 

(2) ||-p"For aU 5 < X :If cf^^'^^S) > Hq, then cf{5) = i^i". 

(3) If m' h c/^t^'V) > ^0, then Tl' h cf{^) = Ni. 

(4) If m' h "c/(//) = ^i", then cf{n) = Hi. 

Proof: (1): By the choice of ^. (4.8(3)). 

(2) : Use (1) and the fact that P is proper, hence does not cover old uncountable sets by 
new countable sets. 

(3) : Use (2) and 4.2. 

(4) : If 9Jt' 1= "c/(//) = Ki", then the function c'(//, •) is increasing and cofinal in (Recall 
tha^tuY = ^1^') ©4.16 

4.17 Conclusion: Since c/(//) = Kq, we get from (3) and (4): Tl' |= "L[A'] |= 'c/(//) = 
i^o'". 

Let dJt' \= 'Vi is the L [A'] -successor of We will show that vi = v. This suffices, because 
M' is transitive. 

So assume that vi < v. Working in L[A'] we have = and jLj^J^'jl < zv, so we can 

find aye [/x]^o, y e L^[A']\L^^[A'] for some 7 < z^. Working in V, let L^[A'] = Ui<a;i 
where (Xj : z < a;i) is a continuous increasing chain of elementary countable submodels of 
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L^[A'], with y,A' E Xq. In Wt[ = (M{,e) we can find a continuous increasing sequence 
{Yi : i < u>i) of countable elementary submodels of with IJi<u;i ~ -^a*!^'] 

A' eYo. We can find an i such that Xi n Lfj^[A'] = Yi. 
Let j : (Xj, e, A, Yi) (L^[A], e, A, be the collapsing isomorphism. 

Now note that Yi = XjnL^[^'] is a transitive subset of Xj, so j \Yi is exactly the Mostowski 
collapse of (Fj, e), so j\Yi e M[ and A e M(. Hence also j{y) e -fz-yiA] C M{, so we can 
compute 

y = {a:{j\Yi){a) ej{y)} 

in Hence y e M{. But mt' h n M{ = n = n L[^']" (the 

first equality holds because Qo is a u-closed forcing notion, the second because of our 
assumption 4.8(3)) 

Hence Tl' |= y e -^[^1) so 9Jl' \= y e L^^[A'], a contradiction to our choice of u. 

© 4.15 Case 1 

Case 2: c/(//) = Nli. Let 7 < i^. We have to show that 7 e M'. Since |= I7I = 

we can in L[A'] find an increasing sequence {A^ : ^ < A*)) 7 = U^<^^?5 where each A^ 
has (in i^[A']) cardinality < fx. Let cu^ be the order type of A^, then the inclusion map 
from A^ into A^ naturally induces an order preserving function /^^ : — > a^. Let 
B = (cK^, /^c • C — C < A*)) write S f/3 for (o;^, /^^ : ^ < C < P)- Clearly the direct limit 
of this system is a well-ordered set of order type 7. 

So B is in I/f^'], but we can moreover show that each initial segment B\P is already in 
L^[A']. This follows from the fact that each such initial segment can be canonically coded 
by a bounded subset of /i. 
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Since C L^'[A'] C M[, we know that B\P is in M{ for all In M[ let 

: i < LVi) be an increasing cofinal subsequence of Let Pi = a^. , hij = f^^^^j- Note 
that the direct limit of the system /i^ ; z < j < cji) is still a well-ordered set of order 
type 7. 

So for each 5 < cji we know that the sequence bs := {Pi, fij '■ i < j < S) is in M{, and 
9Ji; 1= bseT'. 

Now we can (in V) find an uncountable set C Q u>i and a natural number n such that forall 
5 e C we have g'{bs) = n. Now recall the characteristic property of g (see 3.2) and hence 
of g' (by 4.11): for each Si < ^2 in C we have a unique branch B'^ — {b'{a,P) : P < u>i} 
with {bsj^jbs^} Q -Bq;. a priori this a depends on Si and S2, but since fl Bp = for 
a ^ P we must have the same a for all 5 e C. 

So the sequence {bg : S e C) is cofinal on some branch B'^ which is in 9Jt'. So we get that 7, 
the order type of the limit of this system, is also in M'. © 4 15 case 2 © 4.1 © [GoSh 507] 
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